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CLAIMS: 

1. A method for the three-dimensional surface reconstruction of an object 
comprising the steps of: 

(a) obtaining a first set of images of the object having a first structured 
pattem on the surface thereof, and determining correspondence of 
image points between images of said first set of images; 

(b) obtaining a second set of images of the object having a second 
structured pattem thereon, and labeling said second structured pattem 
between images of said second set of images based on the 
correspondence determined in (a); 

(c) matching elements between images of said second set of images based 
on the labeling determined in (b); and 

(d) determining spatial coordinates of the object firom matched elements 
of said images of said second set of images in (b). 

2. The method according to claim 1, wherein step (a) comprises the steps of 

(A) obtaining said first set of images of said object, wherein said first 
stmctured pattem is defined by means of a uniquely coded stmctured 
pattem of structured light illuminated on the object; and 

(B) finding correspondence between image points of images of said first 
set of images by mapping coordinates of one image on at least one other 
image based on coding related to the first stmctured pattem. 

3. The method according to claim 2, wherein said second stmctured pattem 
comprises a periodic stmctured pattem illuminated on the object. 

4. The method according to claim 3, wherein said first set of images 
comprises at least two images at different angles with respect to said object. 
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5. The method according to claim 4, wherein said at least two images are 
captured as images. 

6. The method according to claim 5, wherein said at least two images are 
captured substantially simultaneously. 

7. The method according to claim 4, wherein one image of said first set of 
images comprises said uniquely coded structured pattern and at least one other 
image of said first set of images is captured as an image. 

8. The method of claim 4, wherein said uniquely coded structured pattern 
comprises a two dimensional array having a random or pseudo random 
distribution of black and white elements. 

9. The method according to claim 7, wherein a pattern matching technique 
is used for finding correspondence of image points in step (a). 

10. The method according to claim 3, wherein said second set of images 
comprises at least two images at different angles with respect to said object. 

11. The method according to claim 10, wherein said at least two images are 
captured as images. 

12. The method according to claim 11, wherein said at least two images are 
captured substantially simultaneously. 

13. The method according to claim 10, wherein one image of said second set 
of images comprises said periodic pattem and at least one other image of said 
second set of images is captured as an image. 

14. The method according to claim 10, wherein said periodic pattem 
comprises a first plurality of stripes of a first intensity or color intercalated with 
respect to a second plurality of stripes of a second intensity or color. 

15. The method according to claim 14, wherein said first plurality of stripes 
comprise white pixels and said second plurality of stripes comprise black pixels. 

16. The method according to claim 14, wherein:- 
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(i) a first element in a first image of said second set of images is 
associated according to a first association technique with a first image point 
of a first image of said first set of images; 

(ii) a second image point of a second image of said first set of images 
having correspondence with said first image point is determined; and 

(iii) said second image point is associated with a second element of a 
second image of said second set of images according to a second association 
technique, wherein said second element matches said first element. 

17. The method according to claim 16, wherein according to said first 
association technique, said first element is an image element in substantially the 
same spatial location as the said first image point relative to their respective 
images. 

18. The method according to claim 16, wherein according to said second 
association technique, said second element is an image element in a spatial 
location relative to its image that is at or in close proximity to the location of said 
second image point relative to its image. 

19* The method according to claim 16, wherein said first element comprises 
the centre point of a row of pixels of a said stripe of said first plurality of stripes 
comprised in said first image of said second set of images. 

20. The method according to claim 16, wherein said second element 
comprises the centre point of a row of pixels of a said stripe of said first plurality 
of stripes comprised in said second image of said second set of images. 

21. The metiiod according to claim 1, wherein:- 

(i) a first element in a first image of said second set of images is 
associated according to a first association technique with a first image point 
of a first image of said first set of images; 

(ii) a second image point of a second image of said first set of images 
having correspondence with said first image point is determined; and 



wo 2005/010825 



PCT/IL2004/000672 



-22- 

(iii) said second image point is associated with a second element of a 
second image of said second set of images according to a second association 
technique, wherein said second element matches said first element. 

22. The method according to claim 21, wherein according to said first 
association technique, said first element is an image element in substantially the 
same spatial location as the said first image point relative to their respective 
images. 

23. The method according to claim 21, wherein according to said second 
association technique, said second element is an image element in a spatial 
location relative to its image that is at or in close proximity to the location of said 
second image point relative to its image. 

24. The method according to claim 21, wherein said first element comprises 
the centre point of a row of pixels of a said stripe of said first plurality of stripes 
comprised in said first image of said second set of images. 

25. The method according to claim 21, wherein said second element 
comprises the centre point of a row of pixels of a said stripe of said first plurality 
of stripes comprised in said second image of said second set of images. 

26. The method according to claim 1, wherein step (d) is based on 
triangulation techniques. 

27. The method according to claim 1, wherein step (d) is based on epipolar 
reconstruction techniques. 

28. A method for matching points between images of a first set of images of 
an object comprising the steps of: 

(a) obtaining said first set of images of the object having a first structured 
pattern thereon; 

(b) obtaining a second set of images of the object having a second 
structured pattern on the surface thereof, and determining 
correspondence of image points between images of said second set of 
images; 
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(c) labeling elements of said first structured pattern between images of 
said first set of images based on the correspondence determined in (b); 

(d) matching points cpmprised in elements between elements labeled in 
(c). 

29. A system for the three-dimensional surface reconstruction of an object 
comprising:- 

(I) a projector adapted for selectively illuminating said object with a first 
structured pattern and a second structured pattern; 

(n) at least one camera for obtaining images of said object when 
illuminated with said first structured pattern and a second structured pattern; 

(III) microprocessor means for determining three-dimensional surface 
topology of said object based on said images 

30. A system according to claim 29, wherein said microprocessor means is 
adapted for determining said topology according to the method of any one of 
claims 1 to 27. 

31. A computer readable medium storing instructions for programming a 
microprocessor means of a system as defined in claim 29 to perform a method as 
defmed in any one of claims 1 to 27. 

32. A control unit for use in the three-dimensional sxirface reconstruction of 
an object, said control nit being preprogranuned to carry out 

(i) processing data indicative of a first set of images of the object having a 
first stractured pattern on the surface thereof, and determining 
correspondence of image points between images of said first set of 
images; 

(ii) using said correspondence for processing a second set of images of the 
object having a second structured pattern thereon to match elements of 
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said second structured pattern between images of said second set of 
images; 

(iii) analyzing the matched elements to determine spatial coordinates of the 
object. 



